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@) PROCEDE ET DISPOSITIF DE GENERATION DUNE IMAGE REDUITE A PARTIR D'UNE IMAGE STOCKEE 
SOUS FORME COMPRESSEE DANS UNE BASE DE DONNEES. 



(57) un procede de generation d'une image reduite, dite « 
imagette », & partir d'une image stockee dans une base de 
donnees (11), la base de donnees contenant une pluralite 
cfimages compressees selon un procede de codage qui 
permet I'extoction, k partir de chaque image stockee, d'une 
pluralite d^Sous-images de differentes tailles, inferieures ou 
egales a celle de I'image stockee consideree, comporte une 
6tape de predetermination (E115) d'une taiile optimale 
cfimagette, une 6tape d'extraction (E1 19) des sous-images 
extractibles de ladite image stockee, une 6tape de selection 
(E121) d'une sous-image parmi les sous-images extraites 
selon un critfcre de proximite de taiile avec la taiile optimale 
cfimagette, et une etape de modification (E123) de la taiile 
de la sous-i mage sSlectionnee de mani&re & obtenir la taiile 
optirriHSPWmagette. L'image obtenue ainsi constitue alors 
I'imagette assoctee § ladite image stockee. 





1 



2805640 



5 



10 La presente invention a trait au domaine du stockage des images 

numeriques. Plus particulierement, la presente invention concerne un procede 
de generation d'une image reduite, dite « imagette », a partir d'une image 
stockee sous forme compressee dans une base de donnees. 

L'invention concerne egalement un dispositif apte a mettre en 
15 oeuvre un tel proc6de. 

De maniere classique, une base de donnees est interrogee au 
travers d'un logiciel d'interface qui utilise un ecran comme moyen de dialogue 
avec un utilisateur. Ce dernier se sert typiquement d*un clavier ou d'une souris 
pour definir sa requite a I'ecran. 

Lorsque la base de donnees contient des images numeriques, il 
est courant que des images reduites, designees ici sous le terme « imagettes » 
(en anglais « image thumbnail »), representant chacune en reduction une 
image stockee, soient affichees a I'ecran pour que I'utilisateur puisse voir 
simultanement plusieurs images et eventuellement faire un choix parmi celles- 



20 



25 ci. 



Lorsque la base de donnees n'est pas de taille trap importante, les 
imagettes sont predefines et stockees en memoire. chaque imagette etant 
associee a une image stockee. 
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En revanche, lorsque la base de donn6es contient un nombre 
6lev6 d'images, typiquement plusieurs milliers, Tespace memoire necessaire au 
stockage des images, des index et des imagettes devient trop important 

Une solution connue consiste alors £ stacker les images sous 
5 forme compressee en utilisant par exemple un standard de codage connu tel 
que JPEG (Joint Photographic Experts Group). Chaque donn6e stockee dans la 
base est alors constitute d'un train binaire representant une version 
compressee d'une image originate. 

Une imagette associee a une image de la base est alors 
10 generalement stockee, sous forme compressee ou non, en liaison avec Tindex 
de Timage. 

Cependant la solution ci-dessus n'est pas totalement satisfaisante. 
En effet, d'une part, si la base de donnees contient un nombre tres eleve 
d'images compressees, Tespace memoire necessaire au stockage des 
15 imagettes, qu'elles soient compressees ou non, reste important. 

D'autre part, lorsque une imagette est stockee avec Timage 
compressee correspondante, sa taille, exprimee en nombre de pixels par lignes 
et colonnes ou de fagon equivalente, en nombre de lignes et de colonnes, est 
fix6e une fois pour toute. Cela pr6sente Tinconvenient de ne pas permettre la 
20 visualisation d'imagettes de tallies variees, d6terminees par exemple en 
fonction des dimensions de la fenetre de visualisation sur un ecran, ou bien 
selon la resolution d'affichage souhaitee. 

La presente invention vise a remedier aux inconvenients precites. 
A cet effet, la presente invention concerne, selon un premier aspect, un 

25 proc6d6 de generation d'une imagette a partir d'une image stockee dans une 
base de donnees, ladite base de donnees contenant une plurality damages 
compressees selon un procede de codage qui permet Textraction, a partir de 
chaque image stockee, d'une plurality de sous-images de differentes tallies, 
inferieures ou egales a celle de Timage stockee consider6e, caracteris6 en ce 

30 qu'il comporte les etapes suivantes : 

- predeterminer une taille optimale d'imagette; 
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- extraire les sous-images extractives de I'image stockee ; 

- selectionner une sous-image parmi les sous-images extraites 
selon un critere de proximite de taille avec la taille optimale d'imagette ; 

- modifier la taille de la sous-image selectionnee de maniere a 
obtenir la taille optimale d'imagette, I'image obtenue ainsi constituant alors 
I'imagette associee a ladite image stockee. 

En generant « a la demande » des imagettes a partir des sous- 
images extractibles a partir des images stockees, il n'est plus necessaire de 
stacker des imagettes (sous forme compressee ou non) dans la base de 
donnees avec les images stockees correspondantes. Ceci permet done de 
reduire I'espace memoire utilise dans la base de donnees. D'autre part, en 
permettant de predeterminer une taille d'imagette dite « optimale », I'invention 
permet de changer la taille des imagettes. 

Selon une caracteristique avantageuse de I'invention, la taille 
optimale d'imagette est predetermine de telle sorte que le temps de calcul 
necessaire pour obtenir une imagette de cette taille a partir d'une image 
quelconque stockee dans la base de donnees est minimise. 

En predeterminant ainsi une taille optimale d'imagette, le temps de 
reponse a une requite de visualisation d'une imagette est minimise. 

Selon un mode prefere de realisation, le critere de proximite de 
taille consiste a selectionner la sous-image dont le nombre de lignes est le plus 
proche par exces ou defaut du nombre de lignes correspondant a ladite taille 
opfmale d'imagette, et dont le nombre de colonnes est le plus proche par exces 
ou defaut du nombre de colonnes correspondant a ladite taille optimale 
d'.magette. La modification de la taille de la sous-image consiste alors a 
-nterpoler ou echantillonner le nombre de lignes de la sous-image selectionnee 
selon que ce nombre de lignes est strictement inferieur ou strictement superieur 
* celui correspondant a ladite taille optimale d'imagette, et a interpoler ou 
echantiltonner le nombre de colonnes de la sous-image selectionnee, selon que 
ce nombre de colonnes est strictement inferieur ou strictement superieur a celui 
correspondant a ladite taille optimale d'imagette. 
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La definition d'un tel critere de proximite permet de minimiser le 
coQt lie au processus d'echantillonnage ou d'interpolation. 

Selon un mode pr6f6re de realisation, la predetermination d'une 
taille optimale d'imagette comporte les etapes suivantes : 

5 (A) Pred6finir une piuralite de tallies d'imagette appropriees pour 

raffichage; 

(B) s6lectionner une des tallies d'imagette predefines, dite taille 
pr6d6finie courante, et pour chacune des images parmi au moins une piuralite 
d'images stockees dans la base de donnees, 

10 (b1) calculer la taille des differentes sous-images 

extractibles et selectionner celle qui est la plus proche, selon le critere de 
proximite de taille, de la taille predefinie courante ; 

(b2) calculer un cout de modification, associe a 1'image 
stockee consideree, indicatif d'un temps de calcul pour ramener la taille 
1 5 de sous-image selectionnee a la taille predefinie courante ; 

(C) faire la somme des couts de modification calcules pour 
chacune des images stockees considerees en relation avec la taille predefinie 
courante et sauvegarder ladite somme des couts associee a la taille predefinie 
courante ; 

20 (D) recommencer les etapes (B) et (C) pour toutes les tailles 

d'imagette predefinies ; 

'(E) choisir comme taille optimale d'imagette, la taille d'imagette 
pr6d6finie dont la somme des couts associee est minimale. 

La predetermination ainsi definie d'une taille optimale d'imagettes 
25 est simple a mettre en oeuvre, et permet de combiner la possibilite de changer 
la taille des imagettes tout en minimisant le temps de calcul necessaire a leur 
generation. 

Selon un mode pr6f6re de realisation, le proc6de de codage utilise 
pour la compression des images stockees dans la base de donnees, est du 
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type utilisant une transformation spatio-frequentielle par laquelle une image est 
representee par un ensemble de coefficients representatifs, lesdits coefficients 
permettant de decomposer I'image en sous-bandes a plusieurs niveaux de 
resolution. 

Chaque image de la base de donnees est ainsi representee par 
un train binaire dit « echelonnable » (« scalable » en anglais) en resolution 
c'est-a-dire qu'a partir de ce train binaire, il est possible d'extraire des images 
dont la faille est inferieure ou egale a celle de I'image originate. 

Selon un second aspect, la presente invention conceme un 
dispositif de generation d'une imagette a partir d'une image stockee dans une 
base de donnees, ladite base de donnees contenant une pluralite d'images 
compressees selon un precede de codage qui permet I'extraction, a partir de 
chaque image stockee, d'une pluralite de sous-images de differentes tallies 
.nferieures ou egales a celle de I'image stockee considered Conformant a 
Invention ce dispositif comporte des moyens adaptes a mettre en ceuvre un 
precede de generation d'une imagette tel que defini ci-dessus. 

La presente invention conceme encore un dispositif de recherche 
d'.mages dans une base de donnees, caracterise en ce qu'il comporte un 
dispositif de generation d'une imagette tel que defini ci-dessus. 

La presente invention conceme egalement un ordinateur 
comportant des moyens adaptes a mettre en ceuvre un precede de generation 
d'une imagette tel que defini supra. 

L'invention vise aussi un programme d'ordinateur comportant une 
ou plusieurs sequence destructions apte a mettre en ceuvre un precede de 
generation d'une imagette selon .'invention lersque le programme est charge et 
execute dans un ordinateur. 

L'invention vise encore un support d'informations, tel qu'une 
d,squette ou un compact disque (CD), caracterise en ce qu'il contient un tel 
programme d'ordinateur. 
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Les avantages de ce dispositif, cet ordinateur, ce programme 
d'ordinateur et ce support d'informations sont identiques 3 ceux du precede tel 
que succinctement exposes ci-dessus. 

D'autres particularites et avantages de Tinvention apparaitront 
5 encore dans la description ci-apres, faite en reference aux dessins annexes 
dans lesquels : 

- la figure 1 est un schema-bloc illustrant ('architecture generate 
d'un dispositif de recherche d'images incorporant la presente invention ; 

- la figure 2 represente un organigramme illustrant la sequence 
10 des etapes d'un procede de recherche d'images mis en oeuvre dans un 

dispositif tel que represents a la figure 1; 

- la figure 3 represente un organigramme illustrant un procede de 
generation d'imagette conforme a Tinvention ; 

- la figure 4 illustre le resultat d'une decomposition spatio- 
15 frequentielle multi-resolution appliquee sur une image numerique ; 

- la figure 5 composee des figures 5a et 5b, represente un 
organigramme illustrant un procede de determination d'une taille optimale 
d'imagette conforme a I'invention ; 

- la figure 6 represente schematiquement un ordinateur adapte a 
20 mettre en oeuvre un proc6de de generation d'une imagette conforme a 

I'invention. 

On va decrire tout d'abord en reference & la figure 1, un schema- 
bloc illustrant I'architecture generate d'un dispositif de recherche d'images 
incorporant un dispositif de generation d'une imagette en conformite avec la 
25 prewnte invention, selon un mode pr§fere de realisation. 

Dans la figure 1, une base de donnees 11 contient des images 
stockees sous forme compressee. Chaque image est par consequent 
representee par un train binaire. Les images sont compressees selon un 
4HB£6de de codage ou algorithme de compression, d'un type qui permet 
30 I'extraction, a partir de chaque image stockee, d'une plurality de sous-images 
de diffSrentes tallies, inferieures ou 6gales a celle de I'image stockee 
correspondante. 
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On notera ici que fon entend par « tattle d'une image », les 
dimensions de cette image en termes de nombre de pixels par ligne et colonne, 
ou de facon equivalente, en nombre de lignes et de colonnes. Par exemple, une 
image de taille « 512 x 256 » comprend 512 pixels par ligne et 256 pixels par 
5 colonne, ou encore 512 colonnes et 256 lignes. 

De retour a la figure 1, une unite 10 d'entree/sortie de donnees 
d'images permet d'entrer dans une base de donnees 1 1 de nouvelles images a 
stacker et de recuperer une image stockee et/ou les donnees indexees (index) 
a une image stockee. 

10 Une unite 30 d'entree d'une image d'exemple est associee a un 

dispositif d'entree 31 pour permettre a un utilisateur d'entrer une image 
d'exemple pour servir de reference a la recherche. Typiquement, le dispositif 
d'entree 31 comporte un dispositif de pointage telle qu'une souris, ainsi qu'un 
clavier. 

15 Une unite 20 d e stockage de donnees d'images est destinee a 

memoriser de fagon temporaire les donnees recuperees de la base de donnees 
11 ou bien les donnees associees a I'image d'exemple obtenue par les unites 
30et31. 

Une unite 40 a pour fonction de recuperer les donnees indexees 
20 aux images stockees dans la base de donnees ou de generer ces donnees 
pour les nouvelles images devant etre stockees dans la base. 

De meme, une unite 50 est chargee de generer ou de recuperer 
les donnees d'index associSes a I'image d'exemple. 

Chaque image stockee de la base de donnees 1 1 est indexee de 
25 la facon suivante. Lorsqu'une nouvelle image doit etre stockee dans la base de 
donnees, il est extrait prealablement de celle-ci une donnee representative de 
son contenu visuel. Cette donnee, par exemple caracteristique de la distribution 
des couleurs dans I'image (histogrammes de couleurs), constitue alors I'index 
de I'image. 

30 Une unite 60 de calcul de similarity est charg6e d'evaluer la 

similarity de I'image d'exemple avec les images de la base de donnees. 
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Une unite 70 de selection d'images est charg6e de trier les images 
de la base de donnees en fonction de leur simi!arit6 avec I'image d'exernple et 
de seiectionner une ou plusieurs images comme resultat de la recherche. 

Une unite 95 de generation d'imagettes a pour fonction de gen6rer 
5 et de sauvegarder temporairement des imagettes (en anglais « image 
thumbnails ») correspondant aux images selectionn6es prealablement par 
l'unite 70. L'unite 95 met en oeuvre un procede de generation d'imagettes 
conforme a la pr6sente invention, lequel sera decrit plus loin dans I'expose en 
liaison avec la figure 3. 

10 Une unit6 d'affichage 90 comprenant typiquement un ecran, 

permet d'afficher des fenetres de dialogue avec I'utilisateur ainsi que les 
imagettes, g6nerees prealablement par l'unite 95, correspondant aux images 
selectionnees apres une recherche, ou bien, a la demande de I'utilisateur, a des 
images directement extraites de la base de donnees. 

15 , Enfin, une unite de commande 80 commande et gere le 

fonctionnement global du dispositif de recherche d'images. 

On notera que les diverses unites que I'on vient de decrire sont 
r§alisees par I'assemblage d'elements electroniques et logiciels 
(respectivement designes par les termes « hardware » et « software » en 

20 anglais). 

On va maintenant decrire en relation avec la figure 2, le procede 
de recherche d'images mis en oeuvre dans le dispositif de recherche d'images 
represents & la figure 1. 

Le procede de recherche d'images commence par I'etape E1 dans 
25 laquelle un utilisateur humain utilise l'unite 30 d'entree d'image d'exernple 
associee au dispositif d'entree 31, pour definir une image d'exernple qui servira 
de reference pour la recherche d'images dans la base de donnees. 

L'utilisateur £ le choix pour definir I'image d'exernple, entre 
designer une image de la base de donnees, ou bien fournir une image 
30 ext6rieure & la base de donnees. 

Pour pouvoir choisir une image de la base de donnees comme 
image d'exernple, Tutilisateur a la possibility de demander a l'unite d'affichage 
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90 d'afficher a I'ecran des imagettes correspondant aux images de la base de 
donnees. L'utilisateur peut alors selectionner, a I'aide par exemple d'une souris, 
I'imagette dont le contenu lui semble etre caracterlstique de celui de ou des 
images qu'il recherche. En variante, l'utilisateur peut egalement utiliser le 
5 clavier pour entrer la reference de I'image stockee qu'il choisit comme image 
d'exemple. Enfin, si l'utilisateur choisit de foumir une image d'exemple 
exterieure a la base de donnees, il pourra par exemple fournir a ('unite 30 le 
chemin d'acces a cette image, qui sera accessible via un peripherique 
d'acquisition de donnees tel qu'un lecteur de disquettes ou de compact disques 
1 0 (CDROM) integres au dispositif d'entree 31 . 

De retour a la figure 2, une fois une image d'exemple entree par 
l'utilisateur (etape E1), a I'etape E3, I'unite 50 d'extraction d'index de I'image 
d'exemple recupere ou genere I'index de I'image d'exemple et en extrait une 
information caracteristique de son contenu visuel. 

De meme, a I'etape E5 suivante, I'unite 40 d'extraction d'index des 
images stockees extrait, a partir de I'index de chacune des images stockees 
dans la base, une information caracteristique du contenu visuel de I'image. 

Les informations caracteristiques du contenu visuel de I'image 
d'exemple et de chacune des images stockees sont temporairement 
sauvegardees dans I'unite 20 de stockage des donnees d'images. 

A I'etape E7, I'unite 60 de calcul de similarity recupere les index 
des images stockees et I'index de I'image d'exemple precedemment memorises 
dans I'unite 20, et effectue un calcul de similarity entre I'image d'exemple et 
chacune des images stockees dont I'index a ete extrait de la base de donnees. 

A I'etape E9 qui suit, I'unite 70 de selection d'images precede au 
tri et a une selection des images stockees qui ont ete comparees avec I'image 
d'exemple, selon leur degre de similarity avec celle-ci. Par exemple, seules les 
images stockees dont le degre de similarity calcule est supyrieur a un seuil 
predyfini seront conserves. Parmi ces denies seul un nombre pr6d6fini 
d'images (par exemple dix) seront gardees comme ayant le degry de similarity 
le plus yievy avec I'image d'exemple. 
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A I'etape E11, il est procede conform6ment a I'invention a la 
generation des imagettes correspondant aux images selectionnees & I'etape 
prec6dente, par I'unite 95 de generation d'imagettes. 

Enfin, a I'etape E13, les imagettes gener6es a I'etape prScedente 
5 et correspondant aux images selectionnees, sont alors affichees a recran par 
I'unite d'affichage 90, dans un ordre de similarity (croissante ou decroissante) 
avec I'image d'exemple. L'utilisateur peut alors choisir une ou plusieurs images 
qu'il juge conformes a sa requete. 

En reference a la figure 3, on va maintenant decrire un precede 
10 de generation d'imagettes en conformity avec la presente invention, Selon un 
mode prefere de realisation de I'invention, ce procede est mis en ceuvre a 
(etape E11 f fig. 2) par I'unite 95 de generation d'imagettes du dispositif de 
recherche damages represents a la figure 1. 

Le procede de generation d'imagettes represents a la figure 3, 
15 debute par I'etape E111 dans laquelle on recupere les images a afficher. II 
s'agit par exemple des images selectionnees a la suite de la recherche (etape 
E9, fig. 2). Ces images sont recuperees dans la base de donnees 1 1 par I'unite 
10 d'entree/sortie damages, dans leur forme compressee (e'est-a-dire sous 
forme de trains binaires). Comme mentionne precedemment en relation avec la 
20 figure 1, les images sont compressees selon un procede de codage ou 
algorithme de compression, d'un type qui permet Textraction, a partir de chaque 
image stockee, d'une plurality de sous-images de differentes tallies, inferieures 
ou egales a celle de I'image originale. 

Les donnees binaires correspondants aux images a afficher sont 
25 aIo»sauvegard6es temporairement dans l'unite 20 de stockage de donnees 
d'images. 

L'etape suivante, E113, est une etape de test dans laquelle on 
determine si une taille optimale d'imagette a d6ja ete determinee ou non. Dans 
^sajfrmative, on passe a I'etape E117 dans laquelle on selectionne le train 
30 binaire sauvegarde dans I'unite 20 et correspondant a une des images & 
afficher. Cette image est dite « image courante ». Dans la negative, on passe & 
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I'etape E115 dans laquelle il est precede a la determination de .a taille optimaie 
pouruneimagette. 

Le processus de determination de la taille optimaie pour une 
.magette, conforme a la presente invention, sera decrit plus loin en relation avec 
la figure 4. 

De retour a I'etape E1 17, apres avoir se.ectionne un premier train 
b.na,re correspondent a une image a afficher, on passe a I'etape E119 dans 
laquelle on extrait de ce train binaire, les differentes sous-images qu'il est 
possible d'en extraire. 

Selon un mode prefere de realisation, les images stockees dans 
la base de donnees sont compressees selon un precede de codage du type qui 
ut.l.se une transformation spatio-frequentielle par laquelle une image est 
representee par un ensemble de coefficients representatifs, ces coefficients 
permettant de decomposer .'image en sous-bandes a plusieurs niveaux de 
15 resolution. 

Plus precisement. dans ce mode de realisation de Invention les 
-mages sont compressees se.on un precede de codage en sous-bandes 
utilisant une decomposition dite « dyadique ». 

Les sous-images d'une image stockee donnee sont alors 
obtenues par extraction des coefficients representatifs correspondent aux 
drfferentes sous-bandes de cette image, puis transformation inverse de ces 
coefficients. 

Dans le mode de realisation precite, la transformation spatio- 
frequentielte u«lisee par le pmcede de c«.age est une tensformatbn discrete 
en onde,e«es, designee en angiais par fexpression . dtfu wavelet 
transform » (DWT). 

Ainsi, a Tissue d'une telle decomposition, une image stockee est 
representee par un ensemble de coefficients spatio-frequentiels. Cheque sous- 

30 TT*. '' image est alora rep ™ par un sou ~ nsem ble P— -» 

30 coefficients spatio-frequentiels. 
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En reference & la figure 4, on va rappeler ci-aprds le principe 
cTune telle decomposition que Ton peut qualifier de decomposition spatio- 
frequentielle multi-resolution. 

Les moyens de decomposition spectrale multi-resolution sont 
constitu6s generalement d'un circuit de decomposition en sous-bandes ou 
circuit d'analyse, forme d'un ensemble de filtres d'analyse, respectivement 
associes a des decimateurs par deux. Ce circuit de decomposition filtre le 
signal d'image selon deux directions, en sous-bandes de basses frequences et 
de hautes frequences spatiales. Le circuit comporte plusieurs blocs successifs 
d'analyse pour decomposer Pimage en des sous-bandes selon plusieurs 
niveaux de resolution. 

Un premier bloc d'analyse regoit le signal d'image et le filtre a 
travers deux filtres numeriques respectivement passe-bas et passe-haut, selon 
une premiere direction, par exemple horizontal. Apres passage dans des 
decimateurs par deux, les signaux filtres resultants sont a leur tour filtres par 
deux filtres respectivement passe-bas et passe-haut, selon une seconde 
direction, par exemple verticale. Chaque signal est a nouveau passe dans un 
decimateur par deux. 

A titre d'exemple, dans la figure 4, Pimage est decomposee en 
sous-bandes selon un niveau de decomposition maximal egal a 3 (A™ a x=3). 
Chacune des sous-bandes est caracterisee par son niveau de decomposition 
(X) et son orientation (9). 

On obtient alors en sortie du premier bloc d'analyse, quatre sous- 
bandes LLi (A=1, 9=0), LHi (X=1, 9=1), HLi (31=1, 9=2) et HHi (A=1, 9=3) de 
resolution ia plus eievee dans la decomposition. 

La sous-bande LLi comporte les composantes de basse 
frequence selon les deux directions du signal d'image. La sous-bande LHi 
comporte les composantes de basse frequence selon une premiere direction et 
de haute frequence selon une seconde direction du signal image. La sous- 
bande HLi comporte les composantes de haute frequence selon la premiere 
direction et les composantes de basse frequence selon la seconde direction. 
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Enfin, la sous-bande HH, comporte les composantes de haute frequence selon 
les deux directions. 

Un second bloc d'analyse filtre a son tour la sous-bande de 
basses frequences LL, pour fournir de la meme maniere quatre sous-bandes 
LL 2 (.=2, 9=0), LH 2 W 8=1), HL 2 (X=2, 0=2) et HH 2 (X=2, 9=3) de niveau de 
resolution intermedial dans la decomposition. Enfin, dans cet exemple la 
sous-bande LL 2 est a son tour analysee par un troisieme bloc d'analyse pour 
fourn,r quatre sous-bandes LL 3 (X=3, 9=0), LH 3 (X=3, 9=1), HL 3 (Jt=3, 9=2) et 
HH 3 (X=3, 9=3) de resolution la plus faible dans cette decomposition. 

On obtient ainsi 10 sous-bandes et trois niveaux de resolution La 
sous-bande de plus basse frequence LL 3 est dite « sous-bande 
dapproximation» et les autres sous-bandes sent dites « sous-bandes de 
detail ». 

Bien entendu, le nombre de niveaux de resolution, et par 
consequent de sous-bandes, peut etre choisi differemment, et par exemple etre 
egal a quatre niveaux de resolution avec 1 3 sous-bandes. 

De facon generate, en partant d'une image de taille MxN 
quelconque (M et N entiers nature.s), decomposee se.on un niveau de 
decomposition maximal W on peut extraire ( W 1) sous-images. La taille T 
de ces sous-images peut etre exprimee par la formule : 
T M N . 

T= ¥ x ¥ avec ' 6 {°.--Aj (1) 

Ainsi, en considerant une image originale de taille 512x512 
decomposee selon un niveau de decomposition maximal W egal a 3 on 
pourra extraire les 4 sous-images suivantes. 

Une premiere sous-image, de taille 64x64, peut etre reconstruite a 
partir des coefficients de la sous-bande LL 3 . 

Une seconde sous-image, de taille 128x128, peut etre reconstruite 
a partir des coefficients des sous-bandes LL 3 , LH 3 , HL 3 , HH 3 . 

Une troisieme sous-image, de taille 256x256, peut etre 
reconstruite a partir des coefficients des sous-bandes precedentes et de ceux 
des sous-bandes LH 2 , HL 2 , HH 2 . 
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Enfin, une quatrteme sous^mage peut §tre reconstruite d partir 
des coefficients des sous-bandes des niveaux de decomposition 2 et 3 et des 
coefficients des sous-bandes LHi, HU HHi. Cette derniere image est de taille 
512x512. 

Par consequent a partir de chaque image stockee sous forme 
compressee selon un tel precede de codage, il est possible d'extraire une 
pluralite de sous-images (dans le mode pr£fere de realisation, quatre sous- 
images), de taille inferieure ou egale a celle de I'image originate. 

Dans un mode pr6fer6 de realisation de I'invention, I'indexation 
d'une image quelconque stockee dans la base consiste a associer au train 
binaire correspondant § cette image, un histogramme de couleurs calcule a 
partir de la sous-image, dite basse frequence, de niveau de decomposition 
maximale (A, max ), extraite dudit train binaire. Dans le cas de la decomposition en 
ondelettes susmentionnee, il s'agit de la sous-bande LL 3 . 

De retour a la figure 3, une fois les sous-images extraites pour 
I'image courante (etape E119), on passe a retape suivante, E121, dans laquelle 
il est precede a la selection d'une des sous-images extraites precedemment 
selon un critere de proximite de taille avec la taille optimale d'imagette. Le 
critere de proximite de taille utilise dans un mode prefere de realisation de 
('invention sera detaille plus loin. 

A retape E123 qui suit, il est precede a la modification de la taille 
de la sous-image selectionnee a retape precedente, de fa?on a ramener la 
taille de cette sous-image a la taille optimale predetermin6e. 

La methode utilisee pour modifier la taille de la sous-image 
consider6e sera egalement detaillee plus loin dans la description. 

A retape E125, la sous-image dont la taille a ete modifiee (taille 
optimale d'imagette) est sauvegard6e dans ('unite 20 de stockage de donnees 
d'images. Cette sous-image modifiee constitue I'imagette associee a I'image a 
afficher courante. 

Uetape finale E127 est une etape de test dans laquelle il est 
determine si toutes les images selectionnees pour etre affichees (fig. 2, E9) ont 
6te traitees. Dans la negative, on repasse £ retape E1 17 pour seiectionner une 



2805640 

15 



autre image qui devient la nouvelle image courante, et le processus 
recommence avec cette image. Au contraire, si toutes les images ont ete 
trartees, alors toutes les imagettes correspondantes ont ete generees et sont 
stockees dans I'unite 20 precedemment mentionnee. Dans ce cas, le processus 
5 de generation d'imagettes est termine. Les imagettes sont alors disponibles 
pour etre afficher a I'ecran par I'unite d'affichage 90. 

On va maintenant detainer le critere de proximite de taille avec la 
taille optimale d'imagette utilise pour selectionner (E121) une sous-image ainsi 
que la methode employee pour modifier (E123) la taille de la sous-image 
10 choisie, pour la rendre egale a la taille optimale precitee. 

Selon un mode prefere de realisation de I'invention le critere de 
prox,mite de taille consiste a selectionner la sous-image dont la taille est 
superieure ou egale et la plus proche de la taille optimale d'imagette 
predetermines c'est-a-dire celle dont la taille est la plus proche par exces de 
15 ladite taille optimale. 

A titre d'exemple, supposons que I'image stockee originate 
consideree a une taille de 512x512. que le niveau maximal de decomposition 
(4™) est 3, et que la taille optimale d'imagette predeterminee est 128x128 
Comme mentionne precedemment, on peut extraire quatre sous-images de 
20 I ,mage stockee consideree, de taille respective 64x64, 128x128, 256x256 et 
512x512. Dans cet exemple, la sous-image selectionnee sera celle de taille 
128x128 puisque sa taille est egale a la taille optimale. 

De facon generale, si I'on designe par T opt = Lo xC 0 la taille optimale 
d,magette predeterminee et si Ton considere une image stockee de taille 
25 originale MxN compresses selon un precede de decomposition de niveau 
max.mal W on commencera alors par extraire de I'image consideree les 
sous-images r de taille : T (r) = K X £ avec p e {o ^ } ^ ^ . 
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Si Ton applique la relation (2) a Texemple precedent, on 
commence par extraire les sous-images de taille 128x128, 256x256 et 
512x512. 

Ensuite, parmi les sous-images extraites par application de la 
relation (2), le critere de proximite precite consiste a selectionner parmi ce 
sous-ensemble de sous-images, celle dont la taille est la plus proche de la taille 
optimale T opt . C'est-a-dire, celle dont la taille T s verifie : 

T, = minrf«f(r,7^) (3) 

ou dist(...) designe une distance euclidienne et mm la fonction 

« minimum ». 

Selon un mode prefere de realisation de I'invention, lorsque le 
critere de proximite utilise est celui que Ton vient de definir, I'etape de 
modification (fig. 3, E123) de la taille de la sous-image selectionnee afin 
d'obtenir la taille optimale d'imagette, est realisee par ('utilisation d'une 
technique d'echantillonnage de ladite sous-image selectionnee. 

Bien sur, en variante on peut envisager d'utiliser un critere de 
proximite consistant a selectionner la sous-image dont la taille est la plus 
proche par defaut de la taille optimale, c'est-a-dire la sous-image de taille 
inferieure ou 6gale et la plus proche de la taille optimale. On utilise alors la 
relation suivante (2') au lieu de la relation (2) precedente : 

±*K et ^C. (2) 

Dans ce cas, I'etape de modification de la taille de la sous-image 
selectionnee est realisee par I'utilisation d'une technique d'interpolation 
appliqu6e & cette sous-image. 

Les techniques d'echantillonnage et d'interpolation sont connues 
de I'etat de la technique, elles utilisent en particulier une technique de 
moyennage. 

Dans une seconde variante plus generate, applicable en particulier 
lorsque pour les images stockees, le nombre de lignes n'est pas toujours egal 
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au nombre de colonnes, ou lorsqu'il n'est pas sur de pouvoir extraire une sous- 
image verifier* la relation (2) supra, on utiHsera le critere de proximite de tailie 
suivant. 



10 



Le critere de proximite de tailie consiste a selectionner la sous- 
•mage dont le nombre de lignes est le plus proche par exces ou defaut du 
nombre de lignes correspondent a la tailie optimale d'imagette, et dont le 
nombre de colonnes est le plus proche par exces ou defaut du nombre de 
colonnes correspondant a la tailie optimale d'imagette. 

Dans ce cas, I'etape de modification consiste a interpoler ou 
echantillonner le nombre de lignes de la sous-image se.ectionnee, selon que ce 
nombre de lignes est strictement inferieur ou strictement superieur a celui 
correspondant a la tailie optimale predeterminee d'imagette. et a interpoler ou 
echantilionner le nombre de colonnes de .a sous-image selectionnee, selon que 
ce nombre de colonnes est strictement inferieur ou strictement superieur a celui 
1 5 correspondant a la tailie optimale d'imagette. 

En reference maintenant a la figure 5 composee des figures 5a et 
5b, on va decrire un precede de determination d'une tailie optimale d'imagette 
en conformite avec la presente invention. Ce precede est mis en ceuvre a 
letape E115 de la figure 3 represented un precede de generation d'une 
imagette conforme a I'invention. 

Comme cela va etre explique en relation avec la figure 5, selon ce 
precede, cette tailie optimale d'imagette est predeterminee de telle sorte que le 
temps de ca.cul necessaire pour obtenir une imagette de cette tailie a partir 
d une ,mage quelconque stockee dans la base de donnees est minimise. 

En reference a la figure 5a, le precede de determination d'une 
a e optimale d'imagette debute a I'etape E501 dans laquelle une plurality K de 
ta.lles appropriees d'imagette, notees S k (avec k compris entre 1 et K) sont 
prectefinies. 

La tailie optimale d'affichage est par exemple predefine en 
fonct,on des dimensions de ,a fenetre de visualisation a I'ecran, du nombre 
dimagettes a afficher simultanement et de la Solution souhaitee pour Ies 
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imagettes. Les tallies d'imagettes ainsi pr6d6finies sont dites « appropriees » 
aux criteres pr6cites. Dans un exemple de realisation de I'invention, les tallies 
pr6d6finies d'imagette sont les suivantes : 64x64, 64x128, 128x64, 128x128. 

L'etape E503 qui suit est une etape d'initialisation dans laquelle un 
5 certain nombre de variables sont initialisees. Les variables n et k sont des 
compteurs initialises a 1 Les variables Ci a C K sont des variables chargees de 
memoriser temporairement les coQts calcules plus loin en liaison avec chacune 
des K tailles prSdefinies d'imagette. 

A l'etape E505, on s§lectionne une premiere taille predefinie S kr 
10 dite « taille predefinie courante ». A l'etape E507, on s£lectionne une premiere 
image de la base de donn£es, dite « image courante ». En realite, I'unite 10 
d'entr£e/sortie de donnees d'images recupere dans la base de donnees le train 
binaire, B n , correspondant a cette image. 

A l'etape E509 on extrait toutes les sous-images qui peuvent etre 
15 extraites du train binaire correspondant a I'image courante, et on calcule la taille 
de ces sous-images. Chacune des tailles obtenues est notee T(r) avec r 
compris entre 1 et R, R 6tant le nombre total de tailles differentes de sous- 
images. Dans le mode prefere de realisation, comme decrit precedemment en 
relation avec la figure 4, R est egal a 4. 

20 A l'etape E51 1 on sSlectionne la taille de sous-image, notee T(r 0 ), 

qui est la plus proche de la taille predefinie courante S k selon le critere de 
proximite precedemment decrit en relation avec la figure 3. On rappellera ici 
que, selon un mode prefere de realisation, le critere de proximite consiste a 
selectionner la taille de sous-image la plus proche par exces de la taille 

25 pred6finie courante S k . 

A l'etape suivante E513, on calcule un cout de modification, note 
O(T(r 0 ), S k ), indicatif de la complexity de calcul pour ramener la taille de sous- 
image s6lectionn6e T(r 0 ) a la taille predefinie courante S k . Par consequent, ce 
coOt est indicatif du temps de calcul. Selon le mode pr6fere de realisation 
30 mentionne ci-dessus, le calcul du cout de modification pr6cit6 consiste a 
evaluer un coQt d'echantillonnage par moyennage de la sous-image dont la 
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taille est celle (T(r 0 )) selections comme etant la plus proche de la taille 
pr6definie courante (S k ). 

II est connu que la complexity d'un processus de modification de 
la taille d'une image est proportionnel au rapport de la taille de I'image de 
depart sur la taille de I'image d'arrivee. En consequence, un tel coQt de 
modification, O(T(r 0 ),S k ), peut etre exprime comme une fonction du rapport 
entre la taille de la sous-image consideree r 0 et la taille d'imagette predefinie 
courante S k . 

En particulier, on pourra identifier le coQt de modification 
O(T(r 0 ),S k ) au rapport des tallies d'images susmentionnees. Ainsi, par exemple 
s. la taille de la sous-image consideree est 512x512 et la taille d'imagette 
courante est 64x64, le coQt calcule vaut 64. 

De retour a la figure 5a, une fois le coOt de modification O(T(r 0 ) S k ) 
calcule, on passe a I'etape E515 dans laquelle on additionne la valeur du cout 
que I'on vient de calculer au contenu de la variable C k associee a la taille 
d'jmagette courante S k , et initialisee a zero a I'etape E503. 

A I'etape E51 7 suivante, on incremente la variable n (initialisee a 1 
en E503) utilisee pour compter les images et on compare sa valeur au nombre 
N damages de la base de donnees choisies pour determiner la taille optimale 
20 d'imagette. 

De maniere generate, les images de la base de donnees choisies 
constituent un echantillon de taille importante des images stockees dans la 
basede donnees. Selon un mode prefere de reaction de .'invention on 
considere toutes tes images de la base de donnees. Dans ce cas, N est le 
25 nombre total d'images stockees dans la base. 

Si la valeur du compteur n est strictement superieur a N cela 
sianifle que tes etapes E507 a E515 ont ete appliquees a toutes les images de 
1'echanti.lon d'images. Dans ce cas, on passe a I'etape E519 dans laquelle on 
sauvegarde .a variable C k associee a la taille d'imagette courante S, Dans le 
30 cas contraire, on retoume a I'etape E507 pour selectionner une autre image 
(c est-a-dire un train binaire). 
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Ainsi, la variable Cr sauvegardee a I'etape E519, contient la 
somme des coQts de modification calcules pour toutes les images de 
I'echantillon considere, en relation avec la taille courante d'imagette Sr. 

Les etapes E505 a E519 sont repetees pour toutes les tailles 
pr6definies d'imagette (etape E501). A cet effet, on teste a I'etape E521 la 
variable k (initialisee a 1 en E501) utilisee pour compter les tailles d'imagette 
selectionnees. Selon le meme principe que pour le compteur n (E517), on 
incremente d'abord le compteur k puis on compare sa valeur au nombre K de 
tailles predefinies d'imagette. 

Si la valeur de k est strictement superieure a K, alors toutes les 
tailles predefinies d'imagette ont ete traitees, auquel cas on passe a I'etape 
E523 de la figure 5b. A cette etape, on calcule la valeur minimum des variables 

Ci C K obtenues precedemment et associees respectivement aux tailles 

predefinies d'imagette Ci C K . La variable dont la valeur est minimum, 

notee C k0 , contient par consequent un cout de modification cumule pour toutes 
les images de I'echantillon considere, et associe a I'une des tailles predefinies 
d'imagette, notee S k0 . 

Enfin a I'etape E525, la taille predefinie d'imagette Skoassociee au 
cout C k0 est sauvegardee comme etant la taille optimale d'imagette recherchee. 

Cette taille optimale d'imagette est ensuite utilisee dans le 
precede de generation d'imagettes selon I'invention, que I'on a decrit 
precedemment en relation avec la figure 3. 

La taille optimale d'imagette determinee selon I'invention est 
optimale car elle permet de minimiser de maniere statistique la complexite du 
calcul necessaire pour generer une imagette de cette taille, a partir d'une image 
quelconque de la base de donnees: La minimisation de la complexite du calcul 
induit necessairement la minimisation du temps de calcul, et done du temps de 
reponse pour l'affichage des imagettes a I'ecran. 

En reference maintenant a la figure 6, on va decrire un ordinateur 
adapte a mettre en oeuvre un procede de generation d'imagette conforme a la 
presente invention et decrit precedemment en relation avec les figures 2 a 5. 
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II est a noter que I'ordinateur illustre a la figure 6 constitue un 
mode particulierde realisation du dispositif general, decrit supra en relation avec 
la figure 1. 

Dans ce mode de realisation, le precede de generation d'imagette 
selon I'invention est mis en oeuvre par un programme d'ordinateur. Ce 
programme comporte une ou plusieurs sequences destructions dont 
I'execution par ledit ordinateur permet la mise en oeuvre des etapes du 
precede. 

Dans la figure 6, I'ordinateur 3 qui peut etre typiquement un micro- 
ordinateur ou une station de travail, est connecte a differents peripheriques, par 
exemple une camera numerique 310 ou tout autre dispositif d'acquisition ou de 
stockage d'images, tel qu'un scanner, fournissant des informations (images, 
video) a I'ordinateur 3. Ces images peuvent etre stockees dans les moyens de 
stockage dont dispose I'ordinateur tels qu'un disque dur 304. 
15 L'ordinateur 3 comporte egalement une interface de 

communication 308 relie a un reseau de communication 309, par exemple le 
reseau Internet bien connu, apte a transmettre a I'ordinateur des informations 
numeriques. 

L'ordinateur 3 comporte egalement des moyens de stockage de 
donnees tels qu'un disque dur 304, un lecteur de disquettes 305 permettant 
d'ecrire des donnees sur une disquette 305 et de lire ces donnees. L'ordinateur 
peut egalement comporter un lecteur de compact disques (CDROM) (non 
represent) sur lesquels peuvent etre stockees des images, constituant ainsi 
une base de donnees, ainsi qu'un lecteur de cartes informatiques (PC-CARD) 
25 (non represente). 

Selon un mode prefere de realisation de I'invention, le code 
executable du programme permettant de mettre en ceuvre un precede de 
generation d'imagette selon I'invention, est memorise dans le disque dur 304. 

Selon une variante de realisation, le code executable de ce 
programme est stocke dans une memoire morte 300 (ROM, « read only 
memory ») de l'ordinateur. 
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Selon une seconde variante de realisation, le code executable du 
programme peut §tre t6l6charg6 a partir du r£seau de communication 309 via 
interface de communication 308 pour etre memorise sur le disque dur 304. 

L'ordinateur 3 comporte en outre un 6cran 302 permettant de 
5 visualiser les imagettes et de servir d'interface graphique entre le programme et 
I'utilisateur, celui-ci pouvant formuler des requetes a I'aide par exemple d'un 
dispositif de pointage (non repr6sente) tel qu'une souris ou un crayon optique, 
et d'un clavier 303. 

L'ordinateur comporte une unite centrale de traitement (CPU) 301 
10 par exemple un microprocesseur, qui commande et dirige I'execution des 
instructions du programme selon I'invention stockees dans la memoire morte 
300 ou dans le disque dur 304. L'unite centrale de traitement 301 exerce alors 
la fonction de l'unite de commande 80 decrite precedemment en relation avec 
la figure 1 . 

15 L'ordinateur comporte egalement une memoire vive 307 (RAM, en 

anglais « random access memory ») comportant des registres destines a 
memoriser les variables cre6es et modifi^es pendant I'execution du 
programme, notamment les variables mentionnees precedemment en relation 
avec la description de la figure 5, comme on peut le voir dans la representation 

20 agrandie de la RAM a la figure 6. 

Finalement, l'ordinateur comporte un bus de communication 31 1 
pour permettre la communication et l'interoperabilite entre les differentes unites 
pr6citees composant l'ordinateur 3. 

Bien entendu, de nombreuses modifications peuvent etre 

25 apportees au modes de realisation de I'invention d6crits ci-dessus sans sortir 
du cadre de I'invention. 
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REVENDICATIQNS 



5 1. Precede de generation d'une imagette a partir d'une image 

stockee dans une base de donnees (1 1 ), ladite base de donnees contenant une 
pluralite d'images compressees selon un precede de codage qui permet 
('extraction, a partir de chaque image stockee, d'une pluralite de sous-images 
de differentes tallies, inferieures ou egales a celle de I'image stockee 
1 0 consideree, caracterise en ce qu'il comporte les etapes suivantes : 

- predeterminer (E1 1 5) une taille optimale d'imagette; 

- extraire (E119) les sous-images extractives de ladite image 

stockee ; 

- selectionner (E121) une sous-image parmi les sous-images 
extraites selon un critere de proximite de taille avec ladite taille optimale 
d'imagette ; 

- modifier (E123) la taille de la sous-image selectionnee de 
maniere a obtenir ladite taille optimale d'imagette, I'image obtenue ainsi 
constituant alors I'imagette associee a ladite image stockee. 

2. Precede de generation d'une imagette selon la revendication 1, 
caracterise en ce que la taille optimale d'imagette est predetermine de telle 
sorteque le temps de calcul necessaire pour obtenir une imagette de cette taille 
a partir d'une image quelconque stockee dans la base de donnees est 
minimise. 
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3. Precede de generation d'une imagette selon la revendication 1 
0^2, caracterise en ce que ledit critere de proximite de taille consiste a 
selectionner la sous-image dont la taille est la plus proche par exces de la taille 
optimale d'imagette ; et en ce que la modification de la taille de la sous-image 
selectionnee afin d'obtenir ladite taille optimale d'imagette est realisee par 
30 echantillonnage de ladite sous-image selectionnee. 
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4. Precede de generation d'une imagette selon la revendication 1 
ou 2, caracterise en ce que ledit critere de proximite de taille consiste a 
selectionner la sous-image dont la taille est la plus proche par defaut de la taille 
optimale d'imagette ; et en ce que la modification de la taille de la sous-image 
selectionnee afin d'obtenir ladite taille optimale d'imagette est realisee par 
interpolation de ladite sous-image selectionnee. 

5. Precede de generation d'une imagette selon la revendication 1 
ou 2, caracterise en ce que ledit critere de proximite de taille consiste a 
selectionner la sous-image dont le nombre de lignes est le plus proche par 
exces ou defaut du nombre de lignes correspondant a ladite taille optimale 
d'imagette, et dont le nombre de colonnes est le plus proche par exc6s ou 
defaut du nombre de colonnes correspondant a ladite taille optimale d'imagette, 
et en ce que la modification de la taille de la sous-image consiste a interpoler 
ou echantillonner le nombre de lignes de la sous-image selectionnee, selon que 
ce nombre de lignes est strictement inferieur ou strictement superieur a celui 
correspondant a ladite taille optimale d'imagette, et a interpoler ou 
echantillonner le nombre de colonnes de la sous-image selectionnee, selon que 
ce nombre de colonnes est strictement inferieur ou strictement superieur a celui 
correspondant a ladite taille optimale d'imagette. 

6. Precede de generation d'une imagette selon I'une quelconque 
des revendications 1 a 5, caracterise en ce que I'etape de predetermination 
d'une taille optimale d'imagette comporte les Stapes suivantes : 

(B) Predefinir (E501) une plurality de tailles d'imagette 
approprtees pour I'affichage; 

(B) selectionner (E505) une desdites tailles d'imagette predefinies, 
dite taille predefinie courante, et pour chacune des images parmi au moins une 
pluralite d'images stockees dans la base de donnees. 

(b1) calculer (E509) la taille des diff6rentes sous-images 
extractives et selectionner (E511) celle qui est la plus proche, selon 
ledit critere de proximite de taille, de la taille predefinie courante ; 
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(b2) calculer (E513) un cout de modification, associe a 
I'image stockee consideree, indicatif d'un temps de calcul pour ramener 
la taille de sous-image selectionnee a la taille predefinie courante ; 

(C) faire la somme (E515) des coQts de modification calcules pour 
chacune des images stockees considerees en relation avec la taille predefinie 
courante et sauvegarder (E519) ladite somme des coQts associee a la taille 
predefinie courante ; 

(D) recommencer (E521, E505) les etapes (B) et (C) pour toutes 
les tailles d'imagette predefinies ; 

(E) choisir (E525) comme taille optimale d'imagette, la taille 
d'imagette predefinie dont la somme des couts associee est minimale (E523). 

7. Precede de generation d'une imagette selon la revendication 6, 
caracterise en ce que le calcul dudit cout de modification consiste a evaluer un 
coQt d'echantillonnage par moyennage de la sous-image consideree pour 
reduire sa taille a la taille predefinie courante. 

8. Procede de generation d'une imagette selon la revendication 7, 
caracterise en que le cout d'echantillonnage par moyennage de la sous-image 
consideree est fonction du rapport entre la taille de la sous-image et la taille 
d'imagette predefinie courante. 

9. Procede de generation d'une imagette selon les revendications 
6 a 8, caracterise en ce que la pluralite de tailles d'imagette appropriees pour 
I'affichage est predefinie en fonction des dimensions de la fenetre de 
visualisation a I'ecran, du nombre d'imagettes a afficher simultanement et de la 
resolution souhaitee pour les imagettes. 

10. Procede de generation d'une imagette selon I'une quelconque 
des revendications precedentes, caracterise en ce que le procede de codage 
utilise pour la compression des images stockees dans la base de donnees, est 
du type utilisant une transformation spatio-frequentielle par laquelle une image 
est representee par un ensemble de coefficients representatifs, lesdits 
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coefficients permettant de decomposer I'image en sous-bandes a plusieurs 
niveaux de resolution. 

11. Procede de generation d'une imagette selon la revendication 
10, caracterise en ce que les sous-images obtenues a partir d'une image 

5 stockee donn6e sont obtenues par extraction des coefficients representatifs 
correspondant aux differentes sous-bandes de cette image, puis transformation 
inverse des coefficients correspondant a chacune de ces sous-bandes. 

12. Procede de generation d'une imagette selon la revendication 
10 ou 11, caracterise en ce que la transformation spatio-fr6quentielle utilisee 

10 par ledit precede de codage, est une transformation en ondelettes discrete 
(DWT). 

13. Dispositif de generation d'une imagette a partir d'une image 
stockee dans une base de donnees (1 1 ), ladite base de donnees contenant une 
pluralite d'images compressees selon un procede de codage qui permet 

15 I'extraction, a partir de chaque image stockee, d'une pluralite de sous-images 
de differentes tailles, inferieures ou egales a celle de I'image stockee 
consideree, caracterise en ce qu'il comporte : 

- des moyens pour predeterminer (95 ; 300, 304, 307) une taille 
optimale d'imagette; 

20 - des moyens pour extraire (95 ; 300, 304, 307) les sous-images 

extractives de ladite image stockee ; 

- des moyens pour seiectionner (95 ; 300, 304, 307) une sous- 
image parmi les sous-images extraites selon un critere de proximite de taille 
avec ladite taille optimale d'imagette ; 

25 - des moyens pour modifier (95 ; 300, 304, 307) la taille de la 

sous-image seiectionnee de maniere a obtenir ladite taille optimale d'imagette, 
I'image obtenue ainsi constituant alors flmagette associee a ladite image 
stockee. 

14. Dispositif de generation d'une imagette selon la revendication 
30 13, caracterise en ce qu'il comporte des moyens adaptes 3 mettre en oeuvre un 
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precede de gyration d'une imagette selon Tune quelconque des 
revendications 2 a 12. 

15. Dispositif (1) de recherche d'images dans une base de 
donnees (11), caracterise en ce qu'il comporte des moyens adaptes a mettre 
ervoeuvre un precede de generation d'une imagette en conformite avec Tune 
quelconque des revendications 1 a 12. 

16. Dispositif (1) de recherche d'images dans une base de 
donnees (11), caracterise en ce qu'il comporte un dispositif de generation d'une 
imagette selon la revendication 13 ou 14. 

17. Ordinateur (3), caracterise en ce qu'il comporte un dispositif de 
generation d'une imagette selon la revendication 13 ou 14. 
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